package cn.initcap.algorithm.data.structures.unionfind;

/**
 * 并查集 接口
 *
 * @author initcap
 * @date Created in 2018/6/29 PM3:18.
 */
public interface UnionFind {

    /**
     * 大小
     *
     * @return
     */
    int getSize();

    /**
     * 查看元素p和元素q是否属于同一个集合
     *
     * @param p
     * @param q
     * @return
     */
    boolean isConnected(int p, int q);

    /**
     * 将两个元素并在一起
     *
     * @param p
     * @param q
     */
    void unionElements(int p, int q);

}
